Case #1: 85240043
Case #2: 346455035
Case #3: 0
Case #4: 130914217
Case #5: 403951760
Case #6: 1680
Case #7: 682332487
Case #8: 20
Case #9: 390719832
Case #10: 200565022
Case #11: 804547185
Case #12: 747773944
Case #13: 329820645
Case #14: 476091124
Case #15: 132611401
Case #16: 186489864
Case #17: 429117260
Case #18: 370780507
Case #19: 212987344
Case #20: 257458457
Case #21: 107739897
Case #22: 610358883
Case #23: 126053030
Case #24: 874100306
Case #25: 85515227
Case #26: 176749784
Case #27: 538521066
Case #28: 882608087
Case #29: 314252714
Case #30: 83349577
Case #31: 634759725
Case #32: 573036346
Case #33: 576
Case #34: 184058509
Case #35: 964036299
Case #36: 126377198
Case #37: 182293465
Case #38: 267592298
Case #39: 472703335
Case #40: 48636720
Case #41: 27604143
Case #42: 184749637
Case #43: 620223916
Case #44: 280789600
Case #45: 279201000
